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L’ordinateur traite les donnees 
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C’est quoi Ordinateur? 
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C’est quoi Ordinateur? 
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Objectifs du cours 


» Donner une vue d'ensemble de I'informatique. 

« Savoir la structure d'un ordinateur et comprendre le role des 
composants de I'ordinateur. 

« Comprendre les principes fonctionnement des langages de 
programmation. 

« Maitriser le codage de I'information. 

« S'initier aux principes de fonctionnement des reseaux et internet. 
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Contexte general 


» L'informatique s'integre de plus en plus dans la vie de chacun 
» L'informatique commence a changer les regies societales 
« Les ordinateurs s'accaparent les bureaux et les meubles 

® MAIS, qu'est ce que l'informatique??? et qu'est ce que 

I'ordinateur ? ? ? 





Qu’est ce que I'lnformatique 


Q Qu'est ce que I'lnformatique 


Quest 

ce qu'un Ordinateur : 

cote materiel 

Qu’est 

ce qu'un Ordinateur : 

cote logiciel 

Codag! 

s de I’information 
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Qu’est ce que I'lnformatique 


Mauvaises reponses 


« L'informatique n'est pas la science de I'ordinateur. 

a un informaticien n’est pas oblige de savoir reparer un ordinateur en 
panne 

a n'est pas le meilleur pour vous dire quel carte graphique ou quel 
scanner acheter 

« L'informatique n'est pas la science du logiciel 

a un informaticien ne sait pas toutes versions des programmes 
a n'essaie pas de regler tous les bugs des logiciels 

» L'informatique (competence d'un informaticien) n'est ni materielle ni 
logicielle 

a c'est quelque chose de plus abstrait qui fait que les deux (materiel et 
logiciel) puissent bien fonctionner 
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Qu’est ce que I'lnformatique 


Definition : Informatique 


En anglais "Computer Science" 

L’lnformatique(lnformation+Automatique) 

est la science du traitement automatique de 
I’information 
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Qu’est ce que I'lnformatique 


Definition : Informatique 

® L'informatique est I'art, la technique ou la science qui consiste a 
manipuler des informations a I'aide d'un outil, I'ordinateur. 

9 Elle a pour objectif de definir des algorithmes qui permettent de 
rendre plus facile un probleme 
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Qu’est ce que I'lnformatique 


Definition : I’information 


L’information : est un element de connaissance 
humaine susceptible d'etre representee a I’aide 
d'un systeme de codage afin d'etre conservee, 
traitee ou communiquee. 
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Qu’est ce que I'lnformatique 


Definition : Traitement automatique de I’information 


Ensemble d'operations transformant une representation de cette 
information en une autre representation plus facile a manipuler 
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Qu’est ce que I'lnformatique 


Exemple de traitements d’information par le cerveau humain 
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Qu’est ce que I'lnformatique 


Exemple de traitements d’information par le cerveau humain 
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Qu’est ce que I'lnformatique 


Exemple de tri par ordre alphabetique 


Exercice : Trier le tableau suivant : 


Karim 

Aziz 

Amina 

Naouale 

Jamel 
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Qu’est ce que I'lnformatique 


Exemple de tri par ordre alphabetique 



Actions a suivre pour aboutir a une liste de noms triee : 

1. Parcourir la liste en Comparant deux noms successifs 

2. Echanger leur position selon I’ordre alphabetique 

3. Refaire 1 et 2 jusqu a ce que la liste soit triee 


Infol 




1 'OQ.O 





























Qu’est ce que I'lnformatique 


Exemples de traitements d’information 


« Calcul du produit de deux nombres (3*2=6) 

• Calcul de la moyenne des notes d'un module 
» Entreprise : etablir la fiche de paye, faire la facturation, ... 
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Qu’est ce que I'lnformatique 


Traitement de I'information 


Le Systeme informatique est le responsable 
du traitement automatique de I’information 
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Qu’est ce que I'lnformatique 


Le Systeme informatique 


le Systeme Informatique est compose de deux parties : 

» le Materiel : 

» elements physiques, des composants electroniques, des cables 
electriques 
9 les Logiciels : 

» ensemble de programmes informatiques (suite d 'instructions qui dit a 
I'ordinateur quoi faire) : systeme d'exploitation, langage de 
programmation, ... 
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Qu’est ce que I'lnformatique 


Le Systeme informatique 


• Les elements d'un systeme informatique : 


Applications 

(Word, Excel, Jeux, Maple, etc.) 
Langages 

(Java,C/C++, Fortran,etc.) 
Systeme d’exploitation 
(DOS,Windows, Unix, etc.) 
Materiel 

(PC, Macintosh, station SUN, etc.) 
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Qu'est ce qu'un Ordinateur : cote materiel j 


Q Qu'est ce qu'un Ordinateur : cote materiel 

O Qu’est ce qu'un Ordinateur : cote logiciel 
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Qu'est ce qu'un Ordinateur : cote materiel 


Definition 

L’ordinateur 


» C’est une machine qui permet le traitement de I’information en 
executant une serie d’ordres 

o C'est une machine dote de memoires a grandes capacites et de 
moyens de calculs extremement rapides 
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Qu'est ce qu'un Ordinateur : cote materiel 


L’Ordinateur 


Le mot «ordinateur» a ete cree en 1955 a la demande d’lBM, et 
tire son etymologie du terme «ordonnateur», designant I’autorite 
supreme 
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Qu'est ce qu'un Ordinateur : cote materiel 


Definition 

L’Ordinateur 


« Toute machine capable de manipuler des informations peut etre 
qualifiee d'ordinateur 

a Ordinateur de poche : Smartphone 
9 Ordinateur portable : Laptop, Tablette tactile 
9 Ordinateur de bureau : Personnel, Station de travail 
9 Ordinateur geant : Mainframe, Superordinateur 
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Architecture 


Architecture d’un ordinateur 

La structure generale d'un ordinateur est constitute par quatre blocs 
fondamentaux : 

« Carte mere : circuit principal de I'ordinateur 
» Unite Centrale de traitement : processeur, Coeur de I'ordinateur 
» Memoire centrale : sert a Stocker les donnees et les programmes 
9 Interfaces d’entrees/sorties : permettent de raccorder les 
peripheriques externes d'un ordinateur. 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture 

Architecture d’un ordinateur 


Ces blocs sont relies entre eux par des bus. Un bus est un ensemble de 
broches qui vehicule I'information. 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture 

Carte mere 


La carte mere est le circuit principal de I'ordinateur. C'est sur elle que tous 
les autres elements vont venir se connecter : alimentation, processeur, Bios, 
memoire, cartes d'extension, disques, clavier, souris, modem, imprimante... 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : CPU 


Unite centrale (Central Processor Unit) 


« Appelee aussi processeur et CPU, c'est le centre de calcul et de 
controle d'un ordinateur : elle constitue le « cerveau » de I'ordinateur. 
» A I'interieur de tout CPU se trouve : 

» 1/ Unite Arithmetique et Logique ( UAL ) 

» 2/ Registres 

a 3/ Unite de commande (UC) 
a 4/ Horloge 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture 


CPU 


Unite centrale (Central Processor Unit) 



Figure 6 - Kxcmple d'architecture de I'unitc ecnlrale 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : CPU 


UAL 


« Responsable des operations arithmetiques et logiques (Addition, 
soustraction, Multiplication,...) 


"S' 


:z 


UAL 


Resultat>~ 


Autres informations 
(retenues, etc...) 


Selection de 
I'operateur 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : CPU 

Registres 


« Petites memoires tres rapides qui stockent localement les informations 
traitees par le processeur. 

<» Ce sont des zones de stockage temporaires qui conservent les donnees ou les 
instructions, et gerent les adresses ainsi que les resultats des operations. 

9 Chaque registre a une fonction specifique : 

o Registre d’etat : il est associe a I’UAL, et contient des indicateurs qui, 
apres chaque operation, indiquent certains etats particuliers tels qu’une 

7 6 5 4 3 2 1 0 

S Z AC P/O N C 

I f f f t f 

II I I soustraction I 

. . || -sit , | signe zero retenue parite/ retenue 

retenue, le signe de la parite d un resultat, etc. •«“» dip,™™ (=,r V i 

o Compteur ordinal (PC- Program Counter) : il est associe a I’unite 
de commande. II est charge de pointer vers la prochaine instruction a 
recuperer puis a executer. 

« Registre instruction : est charge de Stocker I'instruction en cours 
d'execution. II est associe a I’unite de commande. 

<■!►«!► 1 'OQ.O 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : CPU 


uc 


« Coordonne le travail des differents organes UAL, memoires, 
peripheriques, ... 

» El le effectue la recherche en memoire de I'instruction, son decodage, 
son execution et la preparation de I'instruction suivante. 
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Qu'est ce qu'un Ordinateur : cote materiel 


Horloge 


o Base de temps qui distribue regulierement des impulsions pour 
synchroniser les differentes operations elementaires effectuees par le 
processeur. 

9 La vitesse de cette horloge est appele frequence (exprimee en MHz). 
Plus cette frequence est elevee plus le processeur est efficace. 

9 Un processeur cadence a 450 MHz possede 450 millions de cycles 
d'horloge par seconde. 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : CPU 


Evolution de la vitesse des processeurs 


Processeur 

An nee 

Frequence (MHz) 

Intel 86 

1981 

de 4 a 8 

Intel 286 

1984 

de 6 a 16 

Intel 386 

1985 

de 16 a 33 

Intel 486 

1989 

de 25 a 100 

Pentium 

1993 

de 60 a 200 

Cyrix 6x86 

1996 

de 133 a 150 

Pentium MMX 

1997 

de 166 a 233 

PENTIUM III 

1999 

500 

AMD ATHLON 

1999 

600, 750 1000 

PENTIUM IV 

2000 

1,4 a 2 GHz 

AMD ATHLON 64 

2003 

2 a 2,4 GHz 

PENTIUM IV 

2004 

2,8 a 3,4 GHz 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : CPU 


Processeur : Execution d’une instruction 


L’unite centrale execute chaque instruction en effectuant une serie de taches qui 
se resume ainsi : 


O Recuperer I’instruction dans la memoire et la charger dans le registre 
instruction. 

0 Modifier la valeur du compteur ordinal pour qu’il pointe vers I’adresse de la 
prochaine instruction. 

Q Determiner le genre d’instruction venant d’etre chargee. 

Q Si I'instruction utilise un mot de la memoire, localiser son emplacement. 
Charger le mot, s'il y a lieu, dans un registre de I'UC. 

Q Executer I’instruction. 

Q Retourner a I’etape 1 pour effectuer I’instruction suivante. 


Cette sequence d'evenements est souvent appelee cycle de 
chargement-decodage-execution. Elle est la cle du fonctionnement d’un 
ordinateur. „ 


■OHO 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : CPU 

Types de processeurs 


2 types : 

» RISC (Reduced Istruction Set Computer) : processeur a jeu 
destructions reduit 

a les instructions sont en nombre reduit (chargement, branchement, 
appel sous-programme) et elle sont frequemment utilisees. 
o Le but est d’eliminer les instructions rarement employees 
» et de consacrer les ressources materielles a executer les instructions 
relativement simples en un cycle d’horloge 
» les autres instructions sont emulees a I'aide des sequences basees sur 
les instructions elementaires. 
a Ex : UltraSPARC de Sun 

« CISC (Complex Instruction Set Computer) : processeur a jeu 
destructions complexe 


□ ► * g 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : CPU 

Types de processeurs 


» CISC (Complex Instruction Set Computer) : processeur a jeu 
d'instructions complexe 

a Le processeur doit executer des taches complexes par instruction 
unique. 

a Done, pour une tache donnee, une machine CISC execute un petit 
nombre d’instructions mais chacun necessite un plus grand nombre de 
cycles d’horloge 
a Ex : Pentium Intel 


□ ► * g 
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Qu'est ce qu'un Ordinateur : cote materiel 


Types de processeurs 


« Actuellement, les machines RISC et les machines CISC cohabitent 
9 Aucun des deux types d'architectures n'a reellement supplante I'autre. 
9 Par exemple, depuis le 486, les processeurs Intel integrent 

» un coeur RISC pour I'execution des instructions les plus simples (et 
generalement les plus frequentes) 

9 les instructions plus complexes sont interprets selon le processus CISC 
habituel. 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : Memoire 

Memoire : Introduction 

a La memoire principale est la zone de I'ordinateur ou sont stockes les 
programmes et les donnees. 

a Les memoires sont composees d'un ensemble de cases memoire 
pouvant chacune Stocker une certaine information. 

a La case est une composante fondamentale car il s'agit de la plus petite 
unite adressable. En fait, Chaque case possede un numero (adresse) 
qui permet aux programmes de la references Si une memoire 
comprend n cases, celles-ci se voient attribuer les adresses de 0 a n-1. 
Les adresses memoire sont exprimees en binaire ou souvent en 
hexadecimal. 







Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : Memoire 

Vue logique d’une memoire 

« Les memoires sont composees d'un ensemble de cases memoire 
pouvant chacune Stocker une certaine information. 


contenu 
des cases 
memoire 


adressedes cases 
E memoire 



largeur des cases memoire: 
en general 1 octet (8 bits) 

= unite d'adressage 
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actifs a I'etat bas 


Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : Memoire 

Schema fonctionnel d’une memoire 


/AO 

A1 

n lignes I A2 
d'adresses \ 


,An-1 


signal de lecture: RD ou OE 
signal d'4criture (RAM): WR 

validation de boitier: CS 
(chip select) 










Memoire 






>D0 ' 

>D1 

>D2 

> Dp-1, 


p lignes de donnees 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : Memoire 

Organisation d’une memoire 


« Toutes les cases d'une memoire contiennent le meme nombre de bits 
appele organisation. La figure ci-dessous illustre trois organisations 
possibles d'une memoire de 96 bits. 


Adresse Adresse 1 case Adresse 


0 

1 

2 

3 

4 

5 

6 

7 

8 
9 

10 

11 



-*-8 bits- 


. ... 

1 1 I I I I I I I ITTT1 

g | I I I I I I I I I I I I 

3 l I I I I I I I I I I I 1 

4 l I I I I I I I I II I I 

5 l I I II I I I I I II 

6 l I I I I I II I I II 

7 l I I I I I I I I I I I 

--12 bits-■- 

W 


(a) 


o l I I I I I I ITT 

i I I II I I I IT 

2 1 I I I I I I I I I 

3 i i i i i i i rrr 

4 l I I I I I I TTT 

s i i i i i i i rrr 

-16 bits 

(c) 


n < 13? 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : Memoire 


Caracteristiques d’une memoire 


o Temps d'acces : 

a Dans le cas d’une lecture, on definit le temps d’acces a une memoire 
comme le temps qui s'ecoule entre I’instant ou I’adresse de la case 
memoire est presentee sur le bus d’adresses et celui ou la memoire 
place la donnee demandee sur le bus de donnees. 



\/ AO t i 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : Memoire 

Caracteristiques d’une memoire 


• Capacite d'une memoire 

« la capacite d’une memoire represente le nombre total de bits qu’elle 
peut Stocker ou plus generalement le nombre d'octets : 
a C = 2"“ x N d 
a A/ a :nombre de bits d’adresses. 

Nd :nombre de bits de donnees (organisation), 
a Soit une memoire ou : N a = 10 et Nd = 8 

Elle contient done : 2 10 x8 = 8192 bits = 8 K bits = 1024 octets = 1 
Ko 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : Memoire 

Representation de I’information sur la memoire 


» Sur machine toute information est representee sous forme binaire 
(bit). 

9 le bit est L'unite de base de la theorie de I'information bit = binary 
digit. 

• Un bit, par definition, est un composant quelconque ne pouvant se 
trouver que dans deux etats possibles, exclusifs I'un de I'autre. 




Infol 


2014 


'O <\o 




Qu'est ce qu'un Ordinateur : cote materiel 


Architecture 


Memoire 


Exemples 


» un fil electrique dans lequel le courant circule ou pas; 
® un aimant pouvant etre polarise «Sud» ou «Nord» 
a une surface ayant soit un creux soit une bosse. 

« ... 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : Memoire 

Bit 


9 Par convention, on appelle I'un des deux etats possibles d'un tel 
composant 0 , et I'autre 1 . 

9 Un bit sera done un espace dans lequel on pourra soit ecrire 0 , soit 
ecrire 1. 

9 Que faire avec de tels composants aussi elementaires ? 

9 Reponse : Avec un seul, pas grand chose, mais avec plusieurs, 
beaucoup de choses! 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : Memoire 

Representation en bits 


« 2 bits 

a Le nombre total d'etats possibles que peuvent prendre ces deux bits est 
de quatre : 00, 01, 10 ou 11. 

—> on code 4 informations 
® 3 bits 

a le nombre total d’etats possibles est huit : 000, 001, 010, 011, 100, 

101 , 110 , 111 
—> on code 8 informations 
« Avec n bits : 

» Pour 1 bits 2 = 2 1 , pour 2 bits 4 = 2 2 , pour 3 bits 8 = 2 3 
Pour n bits on code 2" informations 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : Memoire 

Systeme d’unites 


9 On utilise un systeme d'unites bases sur I'octet ( en anglais byte) : 
a 1 Ko (Kilo-octet) = 1024 octets = 2 10 octets. 

9 1 Mo (Mega-octet) = 1024 Ko = 2 20 octets. 

9 1 Go (Giga-octet) = 1024 Mo = 2 30 octets. 

9 1 To (Tera-octet) = 1024 Go = 2 40 octets. 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture 


Memoire 


Types de memoires 


Un ordinateur comporte 3 types de memoires : 
9 Memoire centrale (principale) 

9 Memoire cache 
9 Memoire secondaire 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : Memoire 

Memoire Centrale 

La memoire centrale est divisee en 2 sections : 

9 ROM (Read Only Memory) : 

a Memoire morte ou les informations ne sont accessibles a I’utilisateur 
que pour la lecture 

o Permanente (conserve indefiniment son contenu) 

» Contient des programmes speciaux (fait par le constructeur) -> 
BIOS(Basic Input Output System) 

9 RAM (Random Access Memory) : 

» Memoire vive ou Ton peut faire toutes les modifications souhaitees 
® volatile (contenu perdu si coupure de courant) 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : Memoire 

Memoire vive 


II existe 2 types de RAM : statique et dynamique 


» Les memoires vives statiques (SRAM) : 

a Utilisent des Bascules pour memoriser chaque bit. 
a Une bascule est un dispositif qui a plusieurs entrees et une ou deux 
sorties (0 ou 1). 



a Les SRAM sont tres rapides. 
a Les SRAM sont cheres. 



□ ► * g 
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Architecture : Memoire 


Memoire vive 

• Les memoires vives dynamiques (DRAM) 

a sont composees d’une matrice de cellules, chaque cellule contenant un 
transistor et un condensateur. 

a Les condensateurs peuvent etre charges ou decharges, ce qui permet de 
Stocker des 0 et des 1. 

a La densite (nombre de bits par puce) des DRAM est plus elevee que les 
SRAM. La plupart des memoires principals sont done construites a 


partir de DRAM. 


condensateur 

transistor 



colonnes 


Infol 


page face book 













Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : Memoire 

Memoire vive 


II existe plusieurs types de memoires DRAM. Nous en citons les SDRAM 
(Synchronous DRAM) et les SDRAM DDR (Double Data Rate). 

® SDRAM : RAM hybride, mi-statique, mi-dynamique, pilotee par 
I'horloge du systeme principal. 

® SDRAM DDR : Dans ce type de memoire, le transfert des donnees se 
fait a la fois sur le front montant et sur le front descendant des 
impulsions d'horloge ce qui double le debit. 

Ex : une carte mere dotee de memoire SDRAM DDR et etant 
cadencee a 133 MHz est equivalente en debit de donnees a une 
SDRAM a 266 MHz. 


□ ► * g 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : Memoire 

Memoire morte 

» Dans plusieurs applications (voitures, machines electromenageres, 
ordinateurs,...) le programme et certaines des donnees doivent etre 
stockes, meme lorsque I'alimentation est coupee. 

» Ces derniers ne sont jamais modifies 

o Besoin, done, d'une memoire non effacable, non reinscriptible, dont les 
donnees sont enregistrees lors de la fabrication =>- e'est la memoire 
ROM 

» Dans le cas ordinateur, la ROM est un support permanent pour la 
conservation des informations de demarrage et les procedures 
d'entree/sortie. 

• types : 

» PROM (Programmable ROM) : el le est programmee une seule fois par 
I’utilisateur 

9 EPROM (Erasable PROM) et EEPROM (Electrically Erasable 

PROM) : El le peuvent etre effacees puis reprogrammees pour un autre 
usage. 

□ «fii 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture 


Memoire 


Types de memoires 


Un ordinateur comporte 3 types de memoires : 
9 Memoire centrale (principale) 

9 Memoire cache 
9 Memoire secondaire 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : Memoire 


Memoire Cache 

« Les unites centrales sont toujours plus rapides que les memoires. 

» Ainsi, un processeur demandant une lecture memoire n'obtient le mot 
recherche que plusieurs cycles d'horloges plus tard 

® Un cache (ou encore antememoire) est une memoire rapide de petite 
tail le qui contient les mots memoire les plus recemment utilises, 
accelerant ainsi I'acces a ces mots 



Memoire principale 


UC 



Bus 


Sur le plan logique, le cache est situe entre I'UC et la memoire principale. 
Sur le plan physique, le cache peut etre positionne en differents endroits. 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : 


Types de memoires 


Un ordinateur comporte 3 types de memoires : 
9 Memoire centrale (principale) 

9 Memoire cache 
9 Memoire secondaire 


Memoire 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : Memoire 

Memoires secondaires 


« On associe a la memoire centrale d'un ordinateur des memoires 
secondaires appelees memoire de masse. Ce sont des supports qui 
peuvent Stocker d'une maniere permanente les programmes et les 
donnees 

» II existe divers types : 
o Disques magnetiques 
• CD-ROM 
« DVD 
9 Blu-Ray 
» Cle-USB 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : Memoire 


Disques magnetiques 


» Un disque magnetique (disque dur) est compose d’un ou de plusieurs 
plateaux en aluminium recouverts d’une couche de materiau magnetisable. 

® Une tete de disque au dessus de la surface des plateaux. 

® Lorsque la tete se positionne au dessus d’une zone magnetisee, un courant 
positif ou negatif circule dans la tete, ce qui permet de lire les bits 
prealablement stockes. 

® A mesure que les plateaux tournent sous la tete, il est possible de lire ou 
d'ecrire une sequence de bits. 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : Memoire 


• La sequence de bits circulaire pouvant etre inscrites au cours d'une 
rotation complete d'un plateau est appelee piste. Chaque piste est 
divisee en un certain nombre de secteurs de longueur fixe. Le secteur 
contient les donnees 


Espace intersecteur 



• Deux secteurs d'une piste de disque dur. 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : Memoire 


9 Chaque disque dispose d'un bras mobile capable de se deplacer de 
facon radiale pour venir positionner la tete a une certaine distance de 
I'axe de rotation du plateau. A chaque distance radiale correspond une 
piste differente pouvant etre ecrite ou lue. 


Espace intersecteur 
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Qu’est ce qu'un Ordinateur : cote materiel 


Architecture : Memoire 


Surface 7 

Surface 6 
Surface 5 

Surface 4 
Surface 3 

Surface 2 
Surface 1 

Surface 0 



■ Disque a quatre plateaux. 


j r~\ 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : Memoire 


CD-ROM 


• Un CD-ROM (abreviation de Compact Disc - Read Only Memory) est 
un disque optique utilise pour Stocker des donnees sous forme 
numerique. Ces donnees sont gravees une fois pour toute lors de sa 
fabrication. Le CD-ROM peut contenir de 650 ou 700 Mo de donnees. 

» Les CD-ROM sont largement utilises pour la distribution des logiciels, 
des livres, des films et des donnees de toutes sortes, ainsi que pour la 
realisation de copies de sauvegarde des disques durs. 

« Les disques compacts sont fabriques a partir d'un disque en 
polycarbonate contenant des microcuvettes et des zones planes 
eclairees par une diode laser et lues par un photodetecteur. 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : Memoire 


DVD 


« DVD (Digital Vaersatile Disk) C'est un disque optique numerique 
exploite pour la sauvegarde et le stockage de donnees. Les 
specifications generales des DVD sont les memes que celles des CD. 
Parmi les principales differences techniques on trouve : 

» les microcuvettes qui sont plus petites que celles des CD, 

» le laser est rouge (longueur d’onde plus courte que cel le utilise pour les 
CD (diode laser qui emet des rayons infrarouges)). 

Les capacites d'un DVD dependent de ses specificites : 

9 Simple face simple couche (4,7 GO); 

9 Simple face double couche (8,5 GO); 

9 double face simple couche (9,4 GO); 

9 double face double couche (17 GO); 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : Memoire 


Blu-Ray 


® Blu-Ray (abreviation officielle BD, autre denomination B-RD (Blu-ray 
Disc )) 

» Successeur du DVD, sa denomination provient du type de rayon laser 
qu'il exploite, de couleur spectrale proche du bleu (blue), et non rouge 
comme celui des DVD. Les lasers bleus sont de longueur d'onde plus 
courte. 

o Les disques Blu-ray contiennent plus de donnees : environ 25 Go pour 
les simples faces et 50 Go pour les doubles faces. 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture : Memoire 


Cle USB 


» C'est un support fiable et tres pratique qui s’ utilise comme un lecteur 
de disque externe et qui se connecte directement sur le port USB 
(Universal Serial Bus). 
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Architecture d’un ordinateur 

La structure generale d'un ordinateur est constitute par quatre blocs 
fondamentaux : 

« Carte mere : circuit principal de I'ordinateur 
» Unite Centrale de traitement : processeur, Coeur de I'ordinateur 
« Memoire centrale : sert a Stocker les donnees et les programmes 
« Interfaces d’entrees/sorties : permettent de raccorder les 
peripheriques externes d'un ordinateur. 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture :Entrees/sorties 

Peripheriques d’Entrees/Sorties 


9 Ces unites permettent d'echanger les informations entre I'ordinateur et 
le milieu exterieur. 

9 Chaque appareil d'entree/sortie est composee de deux parties : 

9 Le controleur (interface d’entree/sortie) : II a pour fonction de 
commander le peripherique d’entree/sortie auquel il est associe et de 
gerer son acces au bus. Lorsqu’un controleur est capable de lire ou 
d'ecrire des donnees directement dans la memoire sans I’intervention 
du processeur, on parle d’acces direct a la memoire, ou DMA (Direct 
Memory Access). 

9 Le boTtier contenant I’appareil lui-meme (peripherique d’entree/sortie), 
par exemple un modem. 
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Qu'est ce qu'un Ordinateur : cote materiel 


Architecture :Entrees/sorties 

Peripheriques d’Entrees/Sorties 

» I Is permettent a I'ordinateur de communiquer avec I'exterieur 
(utilisateur ou autre ordinateur) 

» Peripheriques d’entree : Clavier, Souris, Scanner, Ecran tactile, carte 
reseau, memoires de masse, etc. 

» Peripheriques de sortie : Ecran (tactile ou non), Imprimante, carte 
reseau, memoires de masse, etc. 



Flash drive Network Interface Card 


Printer 









Qu'est ce qu'un Ordinateur : cote materiel 


Architecture :Entrees/sorties 

Recapitulatif : Architecture de Von Neumann 


Moniteur 
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Qu'est 


Ordinateur : cote logiciel j 


Q Qu’est ce que I'lnformatique 

Q Qu’est ce qu'un Ordinateur : cote materia 

Q Qu'est ce qu'un Ordinateur : cote logiciel 

D Codage de I’information 
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Qu'est ce qu'un Ordinateur : cote logiciel 


Classifications des logiciels 

Les logiciels sont classes en trois categories : 
« Les systemes d'exploitation 
« Les langages de programmation 
<t Les logiciels d'applications 


Applications 

(Word, Excel, Jeux, Maple, etc.) 
Langages 

(Java,C/C++, Fortran,etc.) 
Systeme d’exploitation 
(DOS,Windows, Unix, etc.) 
Materiel 

(PC, Macintosh, station SUN, etc.) 
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Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 

Qu’est-ce qu’un SE ? 


« Les composantes d'un ordinateur et les peripheriques ne sont au final 
qu'une collection de composantes electroniques et mecaniques. 

» Pour que ces composantes realisent une tache donnee, un programme 
particulier, appele systeme d'exploitation (OS pour Operating System) 
est necessaire. 
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Qu'est ce qu’un Ordinateur : cote logiciel 


Le systeme d'exploitation 


» Un SE est un logiciel charge d'organiser et de controler le 
fonctionnement de I'ordinateur. C'est lui qui determine : 

» quel programme utilisateur va etre execute 
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Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 


» Un SE est un logiciel charge d'organiser et de controler le 
fonctionnement de I'ordinateur. C'est lui qui determine : 

» quel programme utilisateur va etre execute 
» comment repartir la memoire entre les differents programmes 
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Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 


» Un SE est un logiciel charge d'organiser et de controler le 
fonctionnement de I'ordinateur. C'est lui qui determine : 

» quel programme utilisateur va etre execute 
o comment repartir la memoire entre les differents programmes 
o comment lire/enregistrer les donnees sur les memoires de masse 
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Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 


Un SE est un logiciel charge d'organiser et de controler le 
fonctionnement de I'ordinateur. C'est lui qui determine : 
a quel programme utilisateur va etre execute 
a comment repartir la memoire entre les differents programmes 
« comment lire/enregistrer les donnees sur les memoires de masse 
a les droits de chaque utilisateur du systeme 
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Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 


» Un SE est un logiciel charge d'organiser et de controler le 
fonctionnement de I'ordinateur. C'est lui qui determine : 

» quel programme utilisateur va etre execute 
o comment repartir la memoire entre les differents programmes 
o comment lire/enregistrer les donnees sur les memoires de masse 
» les droits de chaque utilisateur du systeme 
» Le SE sert d'intermediaire entre I’utilisateur et la machine : 
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Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 


» Un SE est un logiciel charge d'organiser et de controler le 
fonctionnement de I'ordinateur. C'est lui qui determine : 

» quel programme utilisateur va etre execute 
» comment repartir la memoire entre les differents programmes 
o comment lire/enregistrer les donnees sur les memoires de masse 
» les droits de chaque utilisateur du systeme 
o Le SE sert d'intermediaire entre I’utilisateur et la machine : 

o But : rendre les machines plus faciles a utiliser et par consequent la 
tache de I’utiIisateur moins fastidieuse 
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Qu'est ce qu'un Ordinateur : cote logiciel 


Le systeme d'exploitation 


Qu’est-ce qu’un SE ? 


Utilisateur 


1 _L 


Applications 


T T 



Materiels 
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Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 

Qu’est-ce qu’un SE ? 


Autrement dit, un SE est : 

« Un superlogiciel qui orchestre I'ordinateur. 

» Le SE fonctionne exactement comme un programme ordinaire : 
o II est execute par le processeur de la meme maniere. 

» La difference principale est sa fonction : il dirige le processeur sur 
I’utilisation des ressources et la maniere d'executer les autres 
programmes. 
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Qu'est ce qu'un Ordinateur : cote logiciel 


Le systeme d'exploitation 


Missions d’un SE 


« Permettre d’acceder au materiel de facon transparente : 
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Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 

Missions d’un SE 


» Permettre d’acceder au materiel de facon transparente : 

» un programme n’a pas a savoir s’il ecrit sur un disque NTFS ou une cle 
USB FAT32. 
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Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 

Missions d’un SE 


» Permettre d’acceder au materiel de facon transparente : 

» un programme n’a pas a savoir s’il ecrit sur un disque NTFS ou une cle 
USB FAT32. 


9 Gerer les ressources (acces aux disque, memoire, CPU) : 




Infol 


2014 


>0 0.0 





Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 

Missions d’un SE 


» Permettre d’acceder au materiel de facon transparente : 

a un programme n’a pas a savoir s’il ecrit sur un disque NTFS ou une cle 
USB FAT32. 


9 Gerer les ressources (acces aux disque, memoire, CPU) : 

a optimiser I’usage de la machine 

a taux d'occupation du processeur, 

» gestion de I'energie sur les systemes portables, 

» etc 
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Qu'est ce qu'un Ordinateur : cote logiciel 


Le systeme d'exploitation 


Missions d’un SE 


« Veiller a la securite des applications et des donnees 
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Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 

issions d’un SE 


« Veiller a la securite des applications et des donnees 
« Fournir une qualite de service : 
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Qu'est ce qu'un Ordinateur : cote logiciel 


Le systeme d'exploitation 


Missions d’un SE 


« Veiller a la securite des applications et des donnees 

« Fournir une qualite de service : 

a garantir un acces, prioritaire au root (utilisateur principal), 
a temps de reponse maximal sur un SE temps reel, etc 


Infol 


□ ► < g ► < ! ► 1 ► 1 -O Q,o 

2014 





Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 

Missions d’un SE 


« Veiller a la securite des applications et des donnees 

« Fournir une qualite de service : 

a garantir un acces, prioritaire au root (utilisateur principal), 
a temps de reponse maximal sur un SE temps reel, etc 

9 Etre robuste : 
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Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 

Missions d’un SE 


« Veiller a la securite des applications et des donnees 

« Fournir une qualite de service : 

a garantir un acces, prioritaire au root (utilisateur principal), 
a temps de reponse maximal sur un SE temps reel, etc 

9 Etre robuste : 

a tolerance a I’erreur (blocs disques defectueux, reboot sauvage, etc) 
a eviter les blocages I 
a eviter les famines I 
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Qu'est ce qu'un Ordinateur : cote logiciel 


Le systeme d'exploitation 


Blocage vs Famine 


« Blocage 

a Le blocage ou interblocage peut se produire quand les ressources 
requises pour certains programmes sont utilisees par d’autres qui en 
revanche attendent eux aussi des ressources utilisees par les premiers. 
Dans ce cas de il faut que le systeme d’exploitation intervienne 
d’autorite en retirant une ressource a I’un des processus. 

» Famine 

a La famine est la situation d’un programme qui reste indefiniment 
bloque dans I’attente d’une ressource sans pour autant etre en 
situation d’interblocage. 
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Le systeme d'exploitation 


Types de SE 

» Mono utilisateur 

® SE d’un telephone portable 

» Multi-utilisateurs : 

® proteger les donnees de chacun sur les supports de stockage 
® notion de droits d’acces 
® protege les utilisateurs entre eux 

« Multi-taches : 

» proteger les processus les uns des autres 
® notion de protection de la memoire 

® notion du noyau (le seul capable d’acceder a la memoire) 

« Temps reel 

» Pour developper des systemes embarques (vaisseaux spatiaux,...) 

® garantit un delai maximal d'execution meme si les performances ne 


sont pas optimales. 
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Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 

Le concept "noyau" 


Le noyau du SE est : 

« un espace memoire protege 

« I'ensemble de programmes qui ferment la base minimale du SE 

Taches impotantes du noyau : 

» Ordonnanceur des processus (programmes) 

« Gestionnaire de la memoire 
® Gestionnaire des fichiers 
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Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 


Differents types de noyaux : 

» Monolithique : tout (systeme de fichiers, pilotes, etc) est dans le 
noyau (Linux) 

« Micro-noyau : le necessaire (ordonnanceur, memoire virtuelle) est dans 
le noyau (Mac OS) 

« Hybride : tout est dans le noyau mais avec des emulateurs dans le 
mode utilisateurs (Windows NT) 
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Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 

Exemples de systemes d’exploitation 


a MS-DOS (Disk Operating System) 
a Microsoft Windows : XP, 2003 Server , Vista 
a UNIX-Based : IBM AIX, Hewlett Packard HPUX, and Sun Solaris 
a Linux-Based : Ubuntu, Fedora, Debian 
a Macintosh OS X 
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Qu'est ce qu'un Ordinateur : cote logiciel 


Le systeme d'exploitation 


Le cas Linux 


Pourquoi Linux ? ? 

• Libre et gratuit 

a Portable (MacBook, PC, smartphone,...) 
a Convivial 
a Academique : 

a Notion de processus, de droits d’acces, de memoire virtuelle,... 
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Qu'est ce qu’un Ordinateur : cote logiciel 


Le systeme d'exploitation 


Histoire de Linux 


» 1969 : UNIX (Thompson et Ritchie) 

« 1973 : Reecriture en langage C 

<* 1977 : Debut du marche.. Unix devient de plus en plus cher. 
9 1984 : Creation du systeme libre et gratuit GNU (Stallman) 
• 1991 : Premier noyau Linux (Torvalds) 

9 1994 : vl.O qui donne le premier systeme GNU/Linux 
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Ordinateur : cote logiciel 


Le systeme d'exploitation 

Architecture Linux 


« Noyau monolithique 

» Separation en deux espaces distincts : 
a Espace utilisateur (user land) 

o espace noyau (kernel land) 
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Qu'est ce qu'un Ordinateur : cote logiciel 


Le systeme d'exploitation 


Architecture Linux 
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Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 

Architecture Linux 


o Partie materielle : fournit au systeme les services de base. 

9 Noyau (SE) : fournit les services communs aux programmes et les 
isole des particularites du materiel. 

Plus facile de les utiliser sur des machines differentes. 

9 Espace utilisateur : 

» Shell (commandes) : comme sh, who, grep,... qui font partie des 
configurations standards. 

» Interface graphique : comme GNOME, KDE, ... 
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Ordinateur : cote logiciel 


Le systeme d'exploitation 

Architecture Linux 


Les programmes de couches hautes tels que shell interagissent avec le 
noyau via des appels systemes. 

Les appels systeme demandent au noyau de realiser plusieurs operations 
pour le programme appelant, et d'echanger les donnees entre le noyau et le 
programme. 

Quelques appels systemes classiques : 

• open, read, write et close qui permettent les manipulations sur les 
systemes de fichiers 

« brk, sbrk, utilises par malloc et free pour allouer et desallouer de la 
memoire. 
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Ordinateur : cote logiciel 


Le systeme d'exploitation 

Criteres de choix d’un bon systeme d’exploitation 


Un bon systeme d'exploitation doit etre : 

• Fiable : le SE doit integrer des mesures de securite (pannes ou pertes 
d'informations). 

» Commode : abordable et assez aise d’utilisation. 

« Adaptable (portability : les concepteurs des SE essaient de faire en 
sorte que leur logiciel (programme) soit portable sur le plus de 
materiel possible. 

« Efficace : le SE doit repondre de maniere efficace aux besoins des 
utilisateurs. 
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Qu'est ce qu’un Ordinateur : cote logiciel 


Le systeme d'exploitation 


SE : gestion de I’ordinateur 


Gestion sur 3 niveaux : 

« Gestion des fichiers (et dossiers) 
» Gestion de la memoire 
9 Gestion des processus 
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Le systeme d'exploitation 


Fichiers et systeme de gestion de fichiers 

9 Fichier :ensemble d’information defini principalement par un nom et un type, 

9 Les fichiers sont stockes et organises dans une memoire de masse (une unite 
de disque le plus souvent). 

9 Proprietes d’un fichier : 

a Nom et extension (TXT, DOC....) 
a date de creation ou de mise a jour 
a Autorisation d’exploitation, taille, etc. 

9 Exemples : 

a Fichiers texte 
a Fichiers image 
a Fichier son 

a Document Microsoft Word 
a Feuille de calcul Microsoft Excel 
a Document html 
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Ordinateur : cote logiciel 


Le systeme d'exploitation 

Dossier (repertoire) 


a Conteneur de fichiers et d'autres dossiers 
a Les dossiers servent a classer les fichiers 
a Avantages : 

» Possibility de mettre des dossiers a I’interieur d’autres dossiers et de 
creer une arborescence 

9 C’est ce qui permet d’organiser (de hierarchiser) des fichiers. 
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Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 

Fichiers et systeme de gestion de fichiers 


» Un SGF est une facon de Stocker les informations et de les organiser 
dans des fichiers 

» C'est la partie la plus visible d'un systeme d'exploitation qui se charge 
de la manipulation de fichiers 
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Ordinateur : cote logiciel 


Le systeme d'exploitation 

Roles d’un SGF 


Un SGF a pour missions : 

» Fournir une interface conviviale pour manipuler les fichiers 

» simplifier la gestion des fichiers pour I’utilisateur 

a I 'utilisateur fournis seulement les attributs nom et extension du fichier, 
les autres attributs sont geres implicitement par le SGF 

» Gerer I’organisation des fichiers sur le disque 
» allocation de I’espace disque aux fichiers 
» Gerer I’espace libre sur le disque dur 
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Ordinateur : cote logiciel 


Le systeme d'exploitation 

Operations sur les dossiers et les fichiers 


» Fichiers : 

<» Lire le contenu 
® Ecrire 

a Executer (pour les programmes) 
9 Modifier 
9 Cacher 
9 Copier 
9 Dossiers : 

9 Acceder au dossier 
9 Lister son contenu 
9 Creer un element dedans 
9 Supprimer un element 
9 Supprimer le dossier lui-meme 
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Ordinateur : cote logiciel 


Le systeme d'exploitation 

Droits d’acces- DOS/Windows 


« Attributs plutot que droits d'acces : 

® Lecture seule (R) 
a Systeme (S) 
a Archive (A) 

« Droit en execution gere par I'extension 
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Qu'est ce qu’un Ordinateur : cote logiciel 


Le systeme d'exploitation 


Droits d’acces- DOS/Windows 
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Qu'est ce qu'un Ordinateur : cote logiciel 


Le systeme d'exploitation 


Droits d’acces- UNIX 


□ 


□ 


□ 


Droits d'acces 

• Lire (R) 

• Ecrire (W) 

• Executer (X) 

3 classes d'utilisateurs : 

■ Le proprietaire (Owner) 

■ Le groupe d'utilisateurs (auquel appartient le 
proprietaire) (Group) 

■ Le reste (Other) 

9 informations parfichiers (rwxrwxrwx) 


/ 



Owner Group Other 
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Qu'est ce qu’un Ordinateur : cote logiciel 


Le systeme d'exploitation 


SE : gestion de I’ordinateur 


Gestion sur 3 niveaux : 

« Gestion des fichiers (et dossiers) 
» Gestion de la memoire 
9 Gestion des processus 
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Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 

Gestion de la memoire 


» Chaque programme qui s'execute doit etre present en memoire 
accompagne des donnees sur lesquelles il travaille. 

9 A chaque fois qu'un programme est lance, le gestionnaire de memoire 
est appele pour ‘trouver’ un espace memoire pour ce Programme. 

9 La plupart des systemes permettent de lancer plusieurs programmes en 
parallele 
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Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 

Gestion de la memoire 


» Le gestionnaire de memoire masque la localisation physique de la 
memoire (en memoire vive, sur disque dur ou usb). 

9 II presente au programme une memoire globale uniforme dite memoire 
virtuelle. 

9 Ainsi, tout processus croit manipuler une memoire "logique" qui peut 
etre etendue jusqu'aux capacites theoriques de la machine. 
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Le systeme d'exploitation 


Gestion de la memoire : Memoire virtuelle 


« Imaginons le multi-tache sur memoire physique 

» qu’est-ce qui se passe si un programme a besoin de plus de memoire 
lors de son execution ? 

» si un autre programme a besoin de plus de memoire que disponible sur 
la machine ? 

» et si un troisieme programme est la mais n’utilise pas sa memoire? 


□ 
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Qu'est ce qu’un Ordinateur : cote logiciel 


Le systeme d'exploitation 


L'interet de ne pas indiquer au processus I'emplacement physique des 
donnees est de : 

« Permettre au gestionnaire de memoire de placer et deplacer a sa 
convenance les donnees en memoire, sans affecter les processus : 

a Ces donnees sont fragmentees dans la memoire vive lorsqu’un 

processus demande un bloc de memoire d’une taille superieure au plus 
grand bloc physique libre. 

a Le contenu de la memoire peut aussi etre migre sur les differentes 
memoires secondaires. 

a La memoire allouee mais pas encore utilisee peut etre virtuellement 
allouee a plusieurs processus (cas du noyau linux). 
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Qu'est ce qu'un Ordinateur : cote logiciel 


Le systeme d'exploitation 


Memoire virtuelle 


Memoire virtuelle Memoire 

(Par Processus) physique 
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Qu'est ce qu'un Ordinateur : cote logiciel 


Le systeme d'exploitation 


Buts de la memoire virtuelle 


» donner a chaque programme son espace d'adressage 

» convertir chaque acces memoire virtuelle en un acces memoire physique 
» I'application ne se soucie pas de quelle memoire physique el le utilise 

« garantir la protection 

9 empeche une application de toucher a la memoire d’une autre 
« permettre aux programmes de voir plus de memoire qu'il n'en existe 
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Qu'est ce qu’un Ordinateur : cote logiciel 


Le systeme d'exploitation 


SE : gestion de I’ordinateur 


Gestion sur 3 niveaux : 

« Gestion des fichiers (et dossiers) 
» Gestion de la memoire 
9 Gestion des processus 


Infol 


□ 


& 


2014 


1 'OQ.O 





Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 

Gestion des processus : Programme vs Processus 


o Un programme est une suite d'instructions (un objet statique). 

9 Un processus est un programme en execution (un objet dynamique) : 

» Dans un environnement monotache la notion de processus est reduite a 
sa simple execution. 

» Dans un systeme multitaches (ex : Linux, UNIX), plusieurs processus 
s'executent "simultanement". I Is doivent se partager I’acces au 
processeur. 
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Qu'est ce qu'un Ordinateur : cote logiciel 


Le systeme d'exploitation 


Etat d’un processus 


9 Lors de son execution un processus change d'etat : 

» nouveau : le processus vient d’etre cree 

a actif (running) : le processus est en train d’etre execute par I’UCT 
a attente (waiting) : le processus est en train d'attendre un evenement 
(p.ex. la fin d’une operation d’E/S) 
o pret (ready) : le processus est en attente d’etre execute par I’UCT 
» termine : fin d'execution 
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Qu'est ce qu'un Ordinateur : cote logiciel 


Le systeme d'exploitation 


Etats et transitions entre processus 


« Nouveau : 

» Le SE cree le processus 
» Mais ne I’execute pas encore 

9 Pret —y Execution : 

9 Lorsque I’ordonnanceur UCT choisit un processus pour execution 

9 Execution —> Pret : 

9 Resultat d’une interruption causee par un evenement independant du 
processus 

9 II faut traiter cette interruption, done le processus courant perd I’UCT 
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Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 


o Execution -» Attente : 

» Lorsqu’un processus fait requete d’un service du SE que le SE ne peut 
offrir immediatement (interruption causee par le processus lui-meme) 
o un acces a une ressource pas encore disponible 
9 initie une E/S : doit attendre le resultat 
9 a besoin de la reponse d'un autre processus 

9 Attente —» Pret : 

9 lorsque I'evenement attendu se produit 

9 Termine : 

9 Le processus n’est plus executable, mais ses donnees sont encore 
requises par le SE (comptabilite, etc.) 




Infol 


2014 


'O <\o 





Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 

Ordonnanceur 


o Le programme responsable de gerer I'utilisation des ressources de 
I'ordinateur 

9 Trois types d'ordonnanceurs : 

9 A court terme = ordonnanceur processus : 

» selectionne quel processus doit executer la transition pret —> execution 

9 A long terme = ordonnanceur travaux : 

9 selectionne quels processus peuvent executer la transition nouveau —>■ 
pret 

9 A moyen terme= repond au manque de memoire 
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Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 

Ordonnanceur 


» L'ordonnanceur a court terme est execute tres souvent 

» II faut done que ca aille tres vite (de 1 a 1000 microsecondes) 

<* L'ordonnanceur a long terme est execute beaucoup plus rarement : il 
controle le niveau de multiprogrammation 

» decide des processus que le systeme peut mener en parallele. 
o ils doivent etre assez nombreux pour que le processeur soit inactif le 
plus rarement possible 

» mais pas trop abondants et saturer la memoire principale du systeme. 
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Qu'est ce qu'un Ordinateur : cote logiciel 


Le systeme d'exploitation 


Ordonnanceurs : long terme (travaux) et court terme 
(processus) 
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Qu'est ce qu'un Ordinateur : cote logiciel 


Le systeme d'exploitation 


Ordonnanceur a moyen terme 


® Le SE est parfois oblige de suspendre des processus (pour manque de 
ressources). Ces processus : 

» ne seront plus en concurrence avec les autres pour des ressources 
9 seront repris plus tard quand les ressources deviendront disponibles 

® Ces processus sont enleves de la memoire centrale et mis en memoire 
secondaire, pour etre repris plus tard 
9 va-et-vient, swap-in swap-out 
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Qu'est ce qu'un Ordinateur : cote logiciel 


Le systeme d'exploitation 


Ordonnanceurs : court terme et moyen terme 
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Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 

Quand faire appel a I’ordonnanceur? 


• Choisir un processus parmi ceux qui sont prets et lui donner les 
ressources. 

» L'ordonnancement a lieu quand un processus : 

Q Se termine. 

Q Passe de I’etat actif a attente. 

O Passe de I’etat actif a pret. 

O Passe de I'etat attente a pret. 
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Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 

Criteres d’ordonnancement 


o II y a normalement plusieurs processus dans la file des pret 
9 Quand le processeur devient disponible, lequel choisir? 

• L'idee generale est d'effectuer le choix dans I'interet de I'efficacite 
d'utilisation de la machine 

• Differentes methodes d'ordonnancement 
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Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 

Ordonnancement PAPS (FIFO) 


Premier Arrive Premier Servi 
First In First Out 


o Les processus pret sont stockes dans une FIFO et servis par ordre 
d'arrivee 


Processus 

PI 

P2 

P3 


Temps d'execution 
24 
3 
3 
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Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 

Exemple du PAPS 


» Ordre d'arrivee des processus : PI, P2, P3 
• Diagramme d'ordonnancement : 


PI 


P2 


P3 


o 


24 


27 


» Temps d'attente : PI :0, P2 :24, P3 :27 
« temps d'attente moyen : (0+24+27)/3=17 
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Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 

Autre exemple 


» Ordre d'arrivee des processus : P2, P3, PI 
• Diagramme d'ordonnancement : 


P2 


P3 


PI 


6 


» Temps d'attente : PI :6, P2 :0, P3 :3 
« temps d'attente moyen : (6+0+3)/3=3 
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Qu'est 


Ordinateur : cote logiciel 


Le systeme d'exploitation 

Ordonnancement PCTE (Plus court temps d’execution) SJF 
(Shortest Job first) 


o Le CPU est attribue au processus qui a le plus petit temps d'execution 
(en utilisant PAPS en cas d'egalite) 

9 PCTER : optimal pour le temps d'attente moyen. 
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Qu'est ce qu'un Ordinateur : cote logiciel 


Le systeme d'exploitation 


Exemple PCTE 


Processus Arrivee Duree 

PI 0 7 

P2 2 4 

P3 4 1 

P4 5 4 








Pi 

p 3 

p 2 

p 4 


c 


r 1 

1 

2 11 

| 


Temps moyen d'attente= (0+6+3+7)/4=4 
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Qu'est 


Ordinateur : cote logiciel 


Les langages de programmation 

Qu’est ce qu’un programme? 


« Un programme informatique est une liste d'ordres indiquant a un 
ordinateur ce qu'il doit faire. 

» II se presente sous la forme d'une ou plusieurs sequences 

destructions, comportant souvent des donnees de base, devant etre 
executees dans un certain ordre par le processeur 

» Ecrire un programme, c'est ecrire une suite destructions elementaires 
s'enchaTnant les unes apres les autres pour realiser un traitement sur 
des donnees. 
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Qu'est ce qu'un Ordinateur : cote logiciel 


Les langages de programmation 


Qu’est ce qu’un algorithme 


« Un algorithme enonce une resolution sous la forme d'une serie 
d'operations a effectuer. 

» La mise en oeuvre de I'algorithme consiste en I’ecriture de ces 
operations dans un langage de programmation 
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Qu'est 


Ordinateur : cote logiciel 


Les langages de programmation 

Qu’est ce qu’un langage de programmation? 


» Ce sont des logiciels qui permettent de produire d'autres logiciels 

9 Un langage de programmation permet d'exprimer les indications 
necessaires aux traitement, de concevoir et de rediger les programmes 
souhaites. 

9 Exemples : 

» Programmation procedural : Pascal, C , Visual Basic,.... 
o Programmation logique : Lisp, Prolog,.... 

» Programmation Scientifique : Matlab, Maple... 
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Qu'est 


Ordinateur : cote logiciel 


Les langages de programmation 

Le langage Assembleur 


» Les programmes informatiques sont codes dans la memoire centrale et 
les memoires de masse sous forme de bits. On les appels des 
programmes "executables" (directement prets a etre executes). 

» Les langages de programmation les plus proches de ce codage de «bas 
niveau» sont appelles «langages d'assemblage» ou «Assembleurs». 
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Qu'est 


Ordinateur : cote logiciel 


Les langages de programmation 

Le langage Assembleur 


« Programmer dans un tel langage necessite de connaTtre I'architecture 
materielle de I'ordinateur sur lequel il s'executera 

» il y a presque un langage d'assemblage different pour chaque 
microprocesseur. 
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Qu'est ce qu'un Ordinateur : cote logiciel 


Les langages de programmation 


Le langage Assembleur 


Exemple : processeur x86 

- en langage machine : 10110000 01100001 

- en langage d’assemblage : mov %al,$0x6l 

- en langage naturel : charger la valeur hexadecimale 61 

dans le registre ‘AL’ 
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Qu'est 


Ordinateur : cote logiciel 


Les langages de programmation 

Langages evolues 


o Les programmes ecrits en Assembleur se traduisent immediatement en 
programmes executables. Mais programmer en Assembleur n'est ni 
simple ni agreable. 

9 Des langages de programmation plus comprehensibles par l'etre 
humain ont vu le jour. 

9 probleme : Comment definir une correspondance, une methode de 
traduction entre ce nouveau langage et un langage d'assemblage. 
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Les langages de programmation 


Langages evolues : role du compilateur 


® Un compilateur est un logiciel capable de transformer un programme 
ecrit dans un langage de programmation donne LI en un programme 
realisant le meme traitement mais ecrit dans un autre langage L2 (en 
general le langage machine ou le langage Assembleur) 



■* de LI a L2 


compilateur 



□ 
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Qu'est 


Ordinateur : cote logiciel 


Les langages de programmation 


» L’utilisation de compilateurs a permis la definition de langages de 
programmation de haut niveau ou evolue. 

» Dans de tels langages, on peut programmer sans connaTtre le materiel 
de I'ordinateur sur lequel s'executera le programme pour se concentrer 
sur sa seule logique. 

» Exemple sous Pascal : 

BEGIN 

nombre3 := nombrel + nombre2; 

nombre5 := nombre3 * nombre4; 

END. 


□ ► * g 
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Qu'est 


Ordinateur : cote logiciel 


Les langages de programmation 

Notion de I’interprete 


9 Outil ayant pour tache d'analyser, de traduire et d'executer un 
programme ecrit dans un langage informatique 
9 On difference un programme dit script, d'un programme dit compile : 
a Un programme script est execute a partir du fichier source via un 
interpreteur de script. 

a Un programme compile est execute a partir d’un bloc en langage 
machine issu de la traduction du fichier source. 

9 Le cycle d'un interprete est le suivant : 

a lire et analyser une instruction (ou expression); 
a si I’instruction est syntaxiquement correcte, I'executer (ou evaluer 
I’expression); 

a passer a I’instruction suivante. 
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Les langages de programmation 


Langages Compiles ou Interprets 


» Avantage des langages interprets 
o facilite de programmation 

9 possible d’executer des programmes incomplets 
9 Portability 


9 le meme programme est executable sur n'importe quelle machine ou est 
disponible I'interprete 

9 un code compile n'est executable que sur les machines compatibles 
avec celle ou il a ete produit 


« Inconvenients : 

9 relative lenteur par rapport au code compile 
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Qu'est ce qu’un Ordinateur : cote logiciel 


Les langages de programmation 


Historique 


» FORTRAN : 

» Ce fut le premier langage destine a permettre I’ecriture de programmes 
a II etait principalement destine a faciliter le transcodage des formules 
mathematiques (d’ou son nom FORmula TRANslation) 
a Le FORTRAN standard a ete defini en 1966 (FORTRAN 66) et a ete 
revu en 1978 (FORTRAN 77) 

a FORTRAN ne permet pas de manipuler autre chose que des nombres 
a FORTRAN ne possede pas les qualites requises pour incorporer les 
idees nouvelles comme : 

a la programmation structuree 
a la recursivite 
a les pointeurs 
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Qu'est 


Ordinateur : cote logiciel 


Les langages de programmation 


Historique 


« BASIC : 

» Beginner All purpose Symbolic Instruction Code 
o Concu au Darthmouth College (U.S.A.) en 1967 pour faciliter 
I'apprentissage de la programmation aux etudiants 
9 Les auteurs du BASIC ont construit un langage tres facile a 
implementer sur les machines de I'epoque 
9 Depuis 1967, la syntaxe du BASIC a fortement evolue. 

9 II y a eu plusieurs versions de BASIC 

9 Les dernieres versions rendent le langage complexe et I’eloignent de son 
role premier qui etait de fournir un langage simple destine a resoudre 
de petits problemes. 
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Les langages de programmation 


* PASCAL: 


a En meme temps que naissait FORTRAN, un comite d’experts tentait 
de definir un nouveau langage qui, tout en restant simple et efficace, 
inclurait les notions importantes de structuration des algorithmes (for, 
while, case, etc...) 

» II a etait par la suite, adopte comme le langage fondamental pour 
I'enseignement, grace a sa structuration (meilleure que FORTRAN) 
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Qu'est 


Ordinateur : cote logiciel 


Les langages de programmation 


Historique 


o Le Langage C : 

» Le "C" fut cree en 1978 au laboratoire Bell pour implementer le 
systeme d'exploitation UNIX 

a La force du "C" reside dans le fait qu’il allie les avantages d’un langage 
structure de haut niveau comme le Pascal a I'efficacite du langage 
assembleur. 

9 II reste neanmoins un langage pour les programmeurs chevronnes 
plutot que pour les debutants. 

9 Le texte d’un programme ecrit en "C" est habituellement assez difficile 
a comprendre 
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Qu'est 


Ordinateur : cote logiciel 


Les langages de programmation 


Historique 


« JAVA : 

a JAVA est un langage informatique recent qui integre les nouvelles 
possibility de programmation offertes par le reseau Internet, 
o JAVA repose sur les techniques de programmation les plus modernes. 
» II est completement objet-oriente et inclut, entre autres, des 
mecanismes permettant la programmation en parallele 
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Codage de I'information j 


Qu’est ce que 

I’lnformatiqui 


Quest ce qu’i 

un Ordinateur 

: cote materiel 

Qu’est ce qu’i 

un Ordinateur 

: cote logiciel 


Q Codage de I'information 


□ ► < g ► < | ► < | > 1 
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Codage de ('information 


Introduction 


» Les informations traitees par un ordinateur peuvent etre de differents 
types (texte, nombres, etc.) 

<» Mais el les sont toujours representees et manipulees par I'ordinateur 
sous forme binaire. 

9 Toute information sera traitee comme une suite de 0 et de 1. 

9 L'unite d'information est le chiffre binaire (0 ou 1), que Ton appelle 
bit (pour binary digit, chiffre binaire). 




Infol 


2014 


'O <\o 




Codage de I'information 


Codage de I’information : Definition 


« Codage d I'information : 

a Le codage d’une information consiste a etablir une correspondance 
entre la representation externe (habituelle) de I’information, et sa 
representation interne dans la machine, qui est une suite de bits. 

« Exemple : 

a Le nombre 35 : 35 est la representation externe du nombre trente cinq. 
a La representation interne de 35 sera une suite de 0 et 1 ( 100011 ). 
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Codage de I'information 


Codage de I’information : Les etapes 


Le codage de I'information s'effectue principalement en trois etapes : 

« L'information sera exprimee par une suite de nombres (Numerisation) 
« Chaque nombre est code sous forme binaire (suite de 0 et 1) 

9 Chaque element binaire est represente par un etat physique 
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Codage de I'information 


Element binaire => Etat physique 


Codage de I'element binaire par un etat physique 

® Charge electrique (RAM : Condensateur-transistor) : Charge (bit 1) ou 
non charge (bit 0) 

9 Magnetisation (Disque dur, disquette) : polarisation Nord (bit 1) ou 
Sud (bit 0) 
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Codage de I'information 


Numerisation => Binaire 


® On utilise la representation binaire car elle est simple, facile a realiser 
techniquement (juste deux etats physiques). 

9 En plus, les operations arithmetiques de base (addition, multiplication, 
etc.) sont faciles a exprimer en base 2 (noter que la table de 
multiplication se resume a 0x0 = 0, 1x0 = 0 et lxl = 1). 
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Codage de I'information 


Codage des nombres 

Systeme de numeration 


» Systeme de numeration decrit la facon avec laquelle les nombres sont 
representes. 

a Un systeme de numeration est defini par : 

a Un alphabet A : ensemble de symboles ou chiffres, 

» Des regies d'ecritures des nombres : Juxtaposition de symboles 
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Codage de I'information 


Codage des nombres 

Systeme de numeration : Exemples 

Numeration Romaine : 


systeme romain 

1 

V 

X 

L 

C 

D 

M 

valeur decimal 

1 

5 

10 

50 

100 

500 

1000 


a Lorsqu'un symbole est place a la droite d'un symbole plus fort que lui, 
sa valeur s'ajoute : CCLXXI—>-271 

a Lorsqu'un symbole est place a la gauche d'un symbole plus fort que 
lui, on retranche sa valeur : CCXLI11—>-243 

a On ne place jamais 4 symboles identique a la suite : 9 s'ecrit IX et non 
VMM 

a Le plus grand nombre exprimable est : 3999 ( MMMCMXCIX ) 
Systeme inadapte au calcul 
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Codage de I'information 


Codage des nombres 

Systeme de numeration : Exemples 


Numeration Decimale : 

» Le systeme de numeration le plus utilise actuellement. 

« L'alphabet est compose de dix chiffres : 

A = {0,1,2,3,4,5,6,7,8,9} 

» Le nombre 10 est la base de cette numeration 
» C'est un systeme positionnel. Chaque position possede un poids. 

• Par exemple, le nombre 4134 s'ecrit comme : 

4134 = 4xl0 3 + lxlO 2 + 3X10 1 + 4x10° 
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Codage de I'information 


Codage des nombres 

Systemes de numeration : Representation d’un nombre dans 
une base quelconque 


« Dans un systeme de numeration en base b, un nombre entier note N^) 
egal a 

N (b) = J21=o a i b ' 

S'ecrit symboliquement : 

N(b) = a n _ia n _2...a2aiao 

Avec : 

b : base ou nombre de chiffres qu'utilise le systeme de numeration. 

3/ : chiffre de rang i. 
b; : ponderation associee a a,-. 

Exemple : 1852( 10 ) = lxlO 3 + 8xl0 2 + 5X10 1 + 2x10° 

< □ ► < S' 
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Codage de I'information 


Codage des nombres 

Systemes de numeration : Representation d’un nombre dans 
une base quelconque 


« Nombres fractionnaires 

Les nombres fractionnaires sont ceux qui comportent des chiffres apres 
la virgule. 

Dans le systeme decimal, on ecrit par exemple : 

12,346 = lxlO 1 + 2x10° + 3X1CT 1 + 4xl(T 2 + 6xlCT 3 

Dans le cas general, en base b on ecrit : 

a n _i...aia 0 , a_ia_ 2 ...a_ p = a n ^ 1 b n ~ 1 + ... + a 0 b° + a^ 1 b^ 1 ... + a^ p b~ p 
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Codage de I'information 


Codage des nombres 

Systemes de numeration : Representation d’un nombre dans 
une base quelconque 


» Bases utilisees en informatique : 

» En decimal, b = 10, a,- € {0,1, 2, 3,4,5,6, 7, 8, 9} 

9 En binaire, b = 2, a,- 0 {0,1} : 2 chiffres binaires, ou bits. 

» En hexadecimal, b = 16, a,- 0 {0,1, 2, 3,4,5,6, 7, 8, 9, A, B, C, D, E, F} 
(on utilise les 6 premieres lettres comme des chiffres) 

9 En octal : b = 8, a,- 0 {0,1, 2, 3,4,5, 6, 7} 


□ ► < gi 
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Codage de I'information 


Codage des nombres 

Systemes de numeration : Representation d’un nombre dans 
une base quelconque 


9 


Systeme binaire : 

Exemple: Mot binaire 



101: 


, 2) - 1 2 3 + 0 2 2 + 1 2 1 + 1 2 ° = 8 + 2 + 1 = 11 (10) 


MSB(Most 
Significant Bit 


LSB(Least 
Significant Bit 
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Codage de I'information 


Codage des nombres 

Systemes de numeration : Representation d’un nombre dans 
une base quelconque 


9 En binaire, avec n bits, on peut representer 2 n informations. Exemple : 

» 1 bit, on peut representer 2 informations possibles : 0 ou 1, soit 2 1 = 
2 . 

» 2 bit, on peut representer 4 informations possibles : 00, 01, 10 ou 11, 
soit 2 2 = 4. 

o 3 bit, on peut representer 8 = 2 3 informations possibles : 000, 001, 
010 ... 111 . 

o 8 bit, on peut representer 256 = 2 8 informations possibles. Cet 
ensemble de 8 bits est appele octet. 


□ ► * g 
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Codage de I'information 


Codage des nombres 

Systemes de numeration : Representation d’un nombre dans 
une base quelconque 


» Unites de mesure de I'information : 

» IKo (Kilo-octet) = 1024 octets = 2 10 octets 

o IMo (Mega-octet) = 1024 Ko = 2 20 octets. 

» IGo (Giga-octet) = 1024 Mo = 2 30 octets. 

a ITo (Tera-octet) = 1024 Go = 2 40 octets. 
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Codage de I'information 


Codage des nombres 

Changement de base (Transcodage) 


Le transcodage (ou changement de base) est I'operation qui permet de 
passer de la representation d'un nombre exprime dans une base a la 
representation du meme nombre mais exprime dans une autre base. 
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Codage de I'information 


Codage des nombres 

Changement de base : Passage d’une base b a la base 10 


» L'operation est immediate. II suffit d'appliquer directement la relation 
suivante : 

N(b) = ^to 

Exemples : 

AB m = 10.16 1 + 11.16° = 160 + 11 = 171 (10) 

10 (2) = 1 . 2 1 + 0 . 2 ° = 2 + 0 = 2 (10) 

10 ( 8 ) = + 0 . 8 ° = 8 + 0 = 8 (^ 0 ) 
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Codage de I'information 


Codage des nombres 

Changement de base : Passage de la base 10 vers une base b 


o Nombres entiers : 

» On procede par divisions successives. 

a On divise le nombre par la base, puis le quotient obtenu par la base, et 
ainsi de suite jusqu’a obtention d’un quotient nul. 
a Le nombre cherche s'ecrit en placant les restes des divisions successives 
dans I’ordre inverse de leur obtention. 
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Codage de I'information 


Codage des nombres 

Changement de base : Passage de la base 10 vers une base b 
Decimale vers Binaire 
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Codage de I'information 


Codage des nombres 

Changement de base : Passage de la base 10 vers une base b 
Decimale vers Octale 




= "V) 
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Codage de I'information 


Codage des nombres 

Changement de base : Passage de la base 10 vers une base b 
Decimale vers Octale 
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Codage de I'information 


Codage des nombres 

Changement de base : Passage de la base 10 vers une base b 


« Nombres fractionnaires : 

On multiplie la partie fractionnaire par la base en repetant I'operation 
sur la partie fractionnaire du produit jusqu'a ce qu'elle soit nulle (ou 
que la precision voulue soit atteinte). Pour la partie entiere, on 
procede par divisions comme pour un entier. 

Exemple : conversion de 54,25( 10 ) en base 2 

Partie entiere : 54( 10 ) = 110110( 2 ) par divisions. Partie fractionnaire : 


0, 25 x 2 = 0, 50 => a_i = 0 
0, 50 x 2 = 1, 00 =>■ a _2 = 1 
0,00 x 2 = 0,00 =/- a _3 = 0 

Finalement : 54,25^0) = 110110,010( 2 ) 
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Codage de ('information 


Codage des nombres 

Changement de base : Hexadecimale ±5 Binaire 


Cas particulier : conversion d'un nombre hexadecimal en binaire et 
reciproquement 

La conversion d'un nombre hexadecimal en binaire est simple car 16 
combinaisons se representent par un quartet. Une telle correspondance 
permet de representer chaque digit hexadecimal par 4 bits (en completant 
eventuellement par des zeros). 

Exemple : F17 (16) = 1111 0001 0111 (2) 

F 17 

La conversion inverse est immediate. On divise le nombre binaire en « 
tranches de quatre» en partant de la droite. Chacun des « paquets » est 
ensuite converti en hexadecimal. 
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Codage de I'information 


Codage des nombres 

Tableau de correspondance des 16 premiers chiffres : 


Hexadecimal 

Decimal 

Bin ail e 

0 

0 

0 0 0 0 

1 

1 

0 0 0 1 

2 

2 

0 0 10 

3 

3 

0 0 11 

4 

4 

0 10 0 

5 

5 

0 10 1 

6 

6 

0 110 

7 

7 

0 111 

8 

8 

10 0 0 

9 

9 

10 0 1 

A 

10 

10 10 

B 

11 

10 11 

C 

12 

1 1 0 0 

D 

13 

110 1 

E 

14 

1110 

F 

15 

1111 
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Codage de I'information 


Codage des nombres 

Changement de base : Octale ^ Binaire 


Cas particulier : conversion d'un nombre octale en binaire et 
reciproquement 

regroupement des bits en des sous ensembles de trois bits puis remplacer 
chaque groupe par le symbole correspondant dans la base 8 

» Soit N un nombre represente en base binaire par : N = 1010011101 ( 2 ) 
» Representation Octale? 

N = 001 010 011 101 (2) 

= 1 2 3 5 (8) 

1010011101 (2) = 1235 (8) 
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Codage de I'information 


Arithmetique binaire 

Arithmetique binaire 


Dans le cas general, en base b, les operations arithmetiques s'effectuent 
avec les memes methodes qu'en base 10. Une retenue ou un report 
apparaTt lorsque Ton atteint ou depasse la valeur b de la base. 

Exemple : Table d'addition en binaire 


a 

b 

s=a+b 

r 

0 

0 

0 

0 

0 

1 

1 

0 

1 

0 

1 

0 

1 

1 

0 

1 
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Codage de I'information 


Arithmetique binaire 


En passant d'une colonne a la suivante, il peut arriver que Ton ait a 
additionner trois 1 : 


1 + 1 + 1 — H(2) 
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Codage de I'information 


Arithmetique binaire 


Exercice 


Effectuer les operations suivantes en binaire : 

101111 

+ 

010011 


11110 

x 

1111 
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Codage de I'information 


Codage des nombres 

Codage des nombres : Entiers naturels 


» Les entiers naturels (positifs ou nuls) sont codes sur un nombre 
d'octets fixe. On rencontre habituellement des codages sur 1, 2 ou 4 
octets, etc. 

« Un codage sur n bits permet de representer tous les nombres naturels 
compris entre 0 et 2 n — 1. 

® Par exemple sur 1 octet, on pourra coder les nombres de 0 a 
255 = 2 8 - 1. 
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Codage de I'information 


Codage des nombres 

Codage des nombres : Entiers naturels 


» On represente le nombre en base 2 et on range les bits dans les cellules 
binaires correspondant a leur poids binaire, de la droite vers la gauche. 
® Si necessaire, on complete a gauche par des zeros (bits de poids fort). 

9 Exemple : Sur un octet, IO^q) se code : 00001010(2) 
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Codage de I'information 


Codage des nombres 

Codage des nombres : Entiers relatifs 


« II faut ici coder le signe du nombre. II existe principalement 3 
notations : 

» Notations avec binaire signe (par signe et valeur absolue) 

» Methode de complement a 1 
o Codage en complement a 2 
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Codage de I'information 


Codage des nombres 

Codage des entiers relatifs : 

Binaire signe 


» Le bit le plus significatif est utilise pour representer le signe du 
nombre : 

a si le bit le plus fort = 1 alors nombre negatif 
a si le bit le plus fort = 0 alors nombre positif 

« Les autres bits codent la valeur absolue du nombre 
9 Exemple : Sur 8 bits, codage des nombres -24 et -128 en (bs) 
a -24 est code en binaire signe par : 10011000(/, s ) 
a -128 hors limite necessite 9 bits au minimum 




Infol 


2014 


0^0 




Codage de I'information 


Codage des nombres 

Codage des entiers relatifs : 

Binaire signe 


« Inconvenient du binaire signe : 

9 Deux representations du zero : + 0 et - 0 
Sur 4 bits : +0 = 0000((, s ) , —0 = 1000((, s ) 




Infol 


2014 


>0 0.0 




Codage de I'information 


Codage des nombres 

Exercice : 

Binaire signe 


« Coder 100 et -100 en binaire signe sur 8 bits 

100 (10) = ( 01100100 ) (te) 

— 100(io) = (11100100) (fas) 

» Decoder en decimal (11000111)(£, s ) et (00001111)(/, s ) 
(11000111) (te) = —71 (10) 

(00001111) (bs) = 15 (10) 

» Calculer : 1-2 en binaire signe sur 8 bits 
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Codage de I'information 


Codage des nombres 

Codification des nombres : Entiers relatifs 
Complement a 1 


« Complement a 1 : 

Le complement a 1 d'un nombre binaire s'obtient en changeant 
chaque 0 par un 1 et chaque 1 par un 0. 


1 

0 

1 

1 

0 

1 

Nombre binaire initial 

0 

1 

0 

0 

1 

0 

Complement a 1 


• les nombres positifs sont codes de la meme maniere qu'en binaire pure. 
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Codage de I'information 


Codage des nombres 

Codification des nombres : Entiers relatifs 
Complement a 1 


« Exemple : -24 en complement a 1 sur 8 bits 
a |-24| en binaire pur —> 00011000(2) 

» puis on inverse les bits —> 11100111( ca i) 

« Limitation : 

a deux codages differents pour 0 (+0 et -0) 

» Sur 8 bits : +0 = 00000000( ca i) et —0 = llllllll( ca i) 
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Exercice : 
Complement a 1 


Codage de I'information 


Codage des nombres 


« Coder 100 et -100 en complement a 1 sur 8 bits 

100 (10) = ( 01100100 ) (cal) 

— 100 (lo) = ( 10011011 ) (cal) 

» Decoder en decimal (11000111)( cal ) et (00001111)( cal ) 
(11000111) (cal) = —56 (10) 

(00001111) (cal) = 15 (10) 

» Calculer : 1-2 en complement a 1 sur 8 bits 
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Codage de I'information 


Codage des nombres 

Codification des nombres : Entiers relatifs 
Complement a 2 


• Complement a 2 : 

Le complement a 2 d'un nombre binaire s'obtient simplement en 
prenant le complement a 1 de ce nombre et en ajoutant 1 au bit de 
son rang de poids le plus faible. 


1 

0 

1 

1 

0 

1 

Nomine binaiie initial 

0 

1 

0 

0 

1 

0 

Complement a 1 






1 


10 

1 

0 

0 

1 

1 

Complement a 2 


9 les nombres positifs sont codes de la meme maniere qu'en binaire pure. 




Infol 


2014 


'O <\o 






















Codage de I'information 


Codage des nombres 

Codage des nombres : Entiers relatifs 
Complement a 2 


« Exemple : -24 en complement a 1 sur 8 bits 
a 24 en binaire pur —S> 00011000(2) 
a -24 en complement a 1 -> 11100111( ca i) 
a done -24 en complement a 2 est codee par 11101000( ca 2) 
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Codage de I'information 


Codage des nombres 

Codage des nombres : Entiers relatifs 
Complement a 2 


Un seul codage pour 0. Par exemple sur 8 bits : 
» +0 est code par 00000000( ca2 ) 

» -0 est code par llllllll( cal ) 

9 Done -0 sera represente par 00000000( ca 2) 
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Codage de I'information 


Codage des nombres 

Codification des nombres : Entiers relatifs 


» Le complement a 2 est le codage utilise pour les nombres entiers 
relatifs. 
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Exercice : 
Complement a 2 


Codage de I'information 


Codage des nombres 


« Coder 100 et -100 en complement a 2 sur 8 bits 

+ 100 (10) = ( 01100100 ) (ca2) 

—ioo (10) = (10011100) (ca2) 

» Decoder en decimal (11001001)( ca 2) et (01101101)( ca 2) 
(11001001) (ca2) = —55 (10) 

(01101101) (ca2) = 109 (10) 

» Calculer : 1-2 en complement a 2 sur 8 bits 
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Codage de I'information 


Codage des nombres 


Ecriture des nombres binaires signes dans la notation en complement a 2 

o Entiers positifs ou nuls : 

On represente le nombre en base 2 et on range les bits comme pour 
les entiers naturels. Cependant, la cellule de poids fort est toujours a 
0 : on utilise done n-1 bits. Le plus grand entier positif representable 
sur n bits en relatif est done 2 n_1 — 1. 

9 Entiers negatifs : 

Soit x un entier positif ou nul represente en base 2 sur n-1 bits. Pour 
obtenir le codage d'un nombre x negatif, on code en binaire sa valeur 
absolue sur n-1 bits, puis on complemente a 2 tous les bits. 
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Codage de I'information 


Codage des nombres 


Remarques : 

» le bit de poids fort d'un nombre negatif est toujours 1 
» sur n bits, le plus grand entier positif est 2 n ~ 1 — 1 (on suppose que le 
0 est positif) 

« sur n bits, le plus petit entier negatif est — 2 n ~ 1 . 

« => Avec n bits on represente tous les entiers relatifs dans 
I'intervalle :[— 2 n ~ 1 , 2"~ 1 — 1] 
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Codage de I'information 


Codage des nombres 


Exercice 


« Quel intervalle de nombres decimales entiers est-il possible de 
representer avec 4 bits? Idem pour 8 bits. 

» Quel intervalle de nombres decimaux relatifs signees representer avec 4 
bits ? Idem pour 8 bits. 

« Realiser la soustraction suivante : 11010010-00101010 
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Codage de I'information 


Codage des caracteres 


Codage des caracteres 


Les caracteres, appeles symboles alphanumeriques, incluent les lettres 
majuscules et minuscules, les symboles de ponctuation (& ~ , . ; # " - 
etc...), et les chiffres. Un texte, ou chaine de caracteres, sera represente 
comme une suite de caracteres. Le codage des caracteres est fait par une 
table de correspondance indiquant la configuration binaire representant 
chaque caractere. Les principaux codes de caracteres utilises par les 
ordinateurs sont: 

■ Code ASCII (American Standard Code for Information Interchange) 

Le code ASCII represente chaque caractere sur 7 bits (on parle parfois de code 
ASCII etendu, utilisant 8 bits pour coder des caracteres supplementaires). 
Notons que le code ASCII original, defini pour les besoins de I'informatique en 
langue anglaise ne permet pas la representation des caractere accentues (e, e, 
a, u, ...), et encore moins des caracteres arabes ou chinois. Pour ces langues, 
d'autres codages existent, utilisant 16 bits par caracteres. Le tableau du code 
ASCII est presente a la figure 1. 

■ Code Unicode 

Le code Unicode attribue a chaque caractere ou symbole une valeur a 16 bits 
unique. 
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Codage de I'information 


Codage des caracteres 

Codage des caracteres 

Fig 1. Jeu de caracteres ASCII 


Hex 

Caractere 

Hex 

Caractere 

Hex 

Caractere 

Hex 

Caractere 

Hex 

Caractere 

Hex 

Caractere 

20 

Espace 

30 

0 

40 

@ 

50 

P 

60 

‘ 

70 

P 

21 

! 

31 

1 

41 

A 

51 

Q 

61 

a 

71 

q 

22 

- 

32 

2 

42 

B 

52 

R 

62 

b 

72 

r 

23 

# 

33 

3 

43 

c 

53 

s 

63 

c 

73 

s 

24 

$ 

34 

4 

44 

D 

54 

T 

64 

d 

74 

t 

25 

% 

35 

5 

45 

E 

55 

U 

65 

e 

75 

u 

26 

& 

36 

6 

46 

F 

56 

V 

66 

f 

76 

V 

27 

> 

37 

7 

47 

G 

57 

w 

67 

9 

77 

w 

28 

< 

38 

8 

48 

H 

58 

X 

68 

h 

78 

X 

29 

> 

39 

9 

49 

1 

59 

Y 

69 

i 

79 

y 

2A 

« 

3A 


4A 

j 

5A 

z 

6A 

j 

7A 

Z 

2B 

+ 

3B 

; 

4B 

K 

5B 

[ 

6B 

k 

7B 

< 

2C 


3C 

< 

4C 

L 

5C 

\ 

6C 

1 

7C 

1 

2D 

- 

3D 

= 

4D 

M 

5D 

I 

6D 

m 

7D 

} 

2E 


3E 

> 

4E 

N 

5E 

A 

6E 

n 

7E 

" 

2F 

/ 

3F 

? 

4F 

0 

5F 

- 

6F 

0 

7F 

SUPPR 
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0 

1 

2 

3 

4 

5 

6 

7 

8 

9 

A 

B 

C 

D 

E 

F 


Codage de I'information 


Codage des caracteres 


caracteres 


Nom 

Signification 

Hex 

Nom 

Signification 

NUL 

Null 

10 

DLE 

Fchappement transmission 

SOH 

Debut d’en-tete 

11 

DC1 

Commande auxiliaire 1 

STX 

Debut du texte 

12 

DC2 

Commande auxiliaire 2 

ETX 

Fin du texte 

13 

DC3 

Commande auxiliaire 3 

EOT 

Fin de communication 

14 

DC4 

Commande auxiliaire 4 

ENQ 

Demande 

15 

NAK 

Acquittement negatif 

ACK 

Accuse de reception 

16 

SYN 

Synchronisation 

BEL 

Sonnerie 

17 

ETB 

Fin de bloc de transmission 

BS 

Retour arrtere 

18 

CAN 

Annulation 

HT 

Tabulation horizontale 

19 

EM 

Fin de support 

LF 

Interligne 

1A 

SUB 

Substitution 

VT 

Tabulation verticale 

IB 

ESC 

£chappement 

FF 

Presentation de formule 

1C 

FS 

Separateur de fichier 

CR 

Retour debut de ligne 

ID 

GS 

separateur de groupe 

SO 

Hors code 

IE 

RS 

Separateur d'article 

SI 

En code 

IF 

us 

Separateur d'unite 
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